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THE CONTINUUM AS A TYPE OF ORDER : AN EXPOSITION OF 

THE MODERN THEORY 

By Edward V. Huntington 

The object of this paper is to give a systematic elementary account of the 
modern theory of the continuum which underlies the definition of irrational 
numbers and makes possible a rigorous treatment of the real number system 
of algebra. 

The mathematical theory of the continuous independent variable, in any- 
thing like a rigorous form, may be said to date from the year 1872, when 
Dedekind's Stetigkeit und irrationale Zahlen appeared ;* and it reached a 
certain completion in 1895, when the first part of Cantor's Beitrage zur 
Begrundung der transfiniten Mengenlehre was published in the Mathematische 
Annalen.\ 

While all earlier discussions of continuity had been based more or less 
consciously on the notions of distance, number, or magnitude, the Dedekind- 
Cantor theory is based solely on the relation of order. The fact that a com- 
plete definition of the continuum has thus been given in terms of order alone 
has been signalized by Russell % as one of the notable achievements of modern 
pure mathematics ; and the simplicity of the theory itself, which requires no 
technical knowledge of mathematics whatever, renders it peculiarly accessible 
to the increasing number of non-mathematical students of scientific method 
who wish to keep in touch with recent developments in the logic of mathe- 
matics. 

The present paper has therefore been prepared with the needs of such 
students, as well as those of the more mathematical reader, in view; the 
mathematical prerequisites have been reduced (except in one or two illustra- 
tive examples) to a knowledge of the natural numbers 1, 2, 3, • • •, and the 

* Third (unaltered) edition, 1905; English translation by W. W. Beman, in a volume called 
Dedekind's Essays on the Theory of Numbers, 1901. 

t Math. Ann., vol. 46 (1895), p. 481. French translation by F. Marotte, in a volume called 
Sur les jondements de la theorie des ensembles transfinis, 1899. A further contribution to the 
theory has been made within a few months by O. Veblen, Trans. Amer. Math. Soc, vol. 6 
(1905), p. 165. 

JB. Russell, Principles of Mathematics, vol. 1 (1903), p. 303. 
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simplest facts of elementary geometry ; the demonstrations are given in full, 
the longer or more difficult ones being set in smaller type ; and in connection 
with every definition numerous examples are given, to illustrate, in a concrete 
way, not only the systems which have, but also those which have not, the 
property in question. 

The first chapter is introductory, concerned chiefly with the notion of 
one-to-one correspondence between two classes or collections. The second 
chapter introduces simply ordered classes, or series*, and explains the notion 
of an ordinal correspondence between two series. Chapters III and IV concern 
the special types of series known as discrete and dense, and chapter V, which 
is the main part of the paper, contains the definition of continuous series. 
Chapter VI is a suplementary chapter, defining multiply ordered classes, and 
continuous series in more than one dimension. Other types of series, less 
important for the study of algebra, are briefly described in the appendix, and 
an index of all the technical terms is given at the end of the paper. 

It will be noticed that while the usual treatment of the continuum in math- 
ematical text-books begins with a discussion of the system of real numbers, 
the present theory is based solely on a set of postulates the statement of which 
is entirely independent of numerical concepts (see §12, §21, §41, and §54). 
The various number-systems of algebra serve merely as examples of systems 
which satisfy the postulates — important examples, indeed, but not by any 
means the only possible ones, as may be seen by inspection of the lists of ex- 
amples given in each chapter (§§19, 28, 51, 63). For the benefit of the non- 
mathematical reader, I give a detailed explanation of each of the number- 
systems as it occurs, in so far as the relation of order is concerned (see §22 
for the integers, §51,3 for the rationals, and §63, 3 for the reals); the operations 
of addition and multiplication are mentioned only incidentally (see §§31, 53, and 
65), since they are not relevant to the purely ordinal theory. 

In conclusion, I should say that the bibliographical references throughout 
the paper are not intended to be in any sense exhaustive ; for the most part 
they serve merely to indicate the sources of my own information. 



* The word series is here used not in the technical sense of a sum of numerical terms, but 
in a more general sense explained in §12. 



CHAPTER I 

ON CLASSES IN GENERAL 

1. A class (Menge, ensemble) is said to be determined by any test or 
condition which every entity (in the universe considered) must either satisfy 
or not satisfy ; any entity which satisfies the condition is said to belong to 
the class, and is called an element of the class.* A null or empty class corre- 
sponds to a condition which is satisfied by no entity in the universe. 

For example, the class of prime numbers is a class of numbers determined 
by the condition that every number which belongs to it must have no factors 
other than itself and 1. Again, the class of men is a class of living beings de- 
termined by certain conditions set forth in works on biology. Finally, the 
class of perfect square numbers which end in 7 is an empty class, since every 
perfect square number must end in 0, 1, 4, 5, 6, or 9. 

2. If two elements a and b of a given class are regarded as interchange- 
able throughout a given discussion, they are said to be equal ; otherwise they 
are said to be distinct. The notations commonly used are a = b and a & b, 
respectively. 

8. A one-to-one correspondence between two classes is said to be estab- 
lished when some rule is given whereby each element of one class is paired 
with one and only one element of the other class, and reciprocally each element 
of the second class is paired with one and only one element of the first class. 

For example, the class of soldiers in an army can be put into one-to-one 
correspondence with the class of rifles which they carry, since (as we suppose) 
each soldier is the owner of one and only one rifle, and each rifle is the 
property of one and only one soldier. 

Again, the class of natural numbers can be put into one-to-one corre- 
spondence with the class of even numbers, since each natural number is half 
of some definite even number and each even number is double some definite 
natural number ; thus : 

1, 2, 3, 

2, 4, 6, .... 

Again, the class of points on a line AB three inches long can be put into 

* H. Weber, Algebra, vol. 1, p. 4. For the sake of uniformity with Peano's Formulaire de 
Mathematiques, I translate Menge, or Mannigfattigkeit, by class instead of by collection, mass, 
set, ensemble, assemblage, or aggregate — all of which terms are in use. 

(153) 
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one-to-one correspondence with the class of points on a line CD one inch long, 
as for example by means of projecting rays drawn from a point as in the 
figure. 




4. An example of a relation between two classes which is not a one-to- 
one correspondence, is furnished by the relation of ownership between the 
class of soldiers and the class of shoes which they wear ; we have here what 
may be called a two-to-one correspondence between these classes, since each 
shoe is worn by one and only one soldier, while each soldier wears two and 
only two shoes. The consideration of this and similar examples shows that 
all the conditions mentioned in the definition of one-to-one correspondence 
are essential. 

5. Obviously if two classes can be put into one-to-one correspondence 
with any third class, they can be put into one-to-one correspondence with 
each other. 

6. Apart ("proper part," echter Teil), of a given class A is any class 
which contains some but not all of the elements of A. 

A subclass (Teil) of A is any class every element of which belongs to A ; 
that is, a subclass is either a part or the whole. 

7. We now come to the definition of finite and infinite classes. 

An infinite class is a class which can be put into one-to-one correspond- 
ence with a part of itself. A finite class is then defined as any class which is 
not infinite. 

This fundamental property of infinite classes was clearly stated in B. 
Bolzano's Paradoxieen des Uhendlichen (published posthumously in 1850), 
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and has since been adopted as the definition of infinity in the modern theory 
of classes.* 

8. An example of an infinite class is the class of the natural numbers, 
since it can be put into one-to-one correspondence with the class of the even 
numbers, which is only a part of itself (§3). 

Again, the class of points on a line AB is infinite, since it can be put 
into one-to-one correspondence with the class of points on a segment CD of 
AB (by first putting both these classes into one-to-one correspondence with 
the class of points on an auxiliary line HK, as in the figure) . 




The class of the first n natural numbers, on the other hand, is finite, since 
if we attempt to set up a correspondence between the whole class and any one 
of its parts, we shall always find that one or more elements of the whole class 
will be left over after all the elements of the partial class have been assigned 
(see §27). 

9. The most important elementary theorems in regard to infinite classes 
are the following : 

1) If any subclass of a given class is infinite then the class itself is 
infinite. 

For, let A be the given class, A' the infinite subclass, and A" the sub- 
class of all the elements of A which do not belong to A' (noting that A" may 
be a null class). 



* See especially R. Dedekind: Was sind und was sollen die Zahlen (1887) ; English transla- 
tion by W. W. Beman, under the title Essays on the theory of Numbers, 1901. Compare 
B. Russell, Principles of Mathematics, vol. 1, p. 315, and §27 of the present paper. 
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By hypothesis, there is a part, A[, of A' which can be put into one-to-one 
correspondence with the whole of A' ; therefore the class composed of A[ and 
A" will be a part of A which can be put into one-to-one correspondence with 
the whole of A. 

2) If any one element is excluded from an infinite class, the remain- 
ing class is also infinite. 

For, let A be the given class, * the element to be excluded, and B the 
class remaining. By hypothesis, there is a part, A lt of A, which can be put 
into one-to-one correspondence with the whole of A, and is therefore itself 
infinite. If this part A x does not contain the element x, it will be a subclass in 
B, and our theorem is proved. If it does contain x, there will be at least one 
element y which belongs to B and not to A lt and by replacing x by y in A x 
we shall have another part of A, say A%, which will be an infinite part of A 
and at the same time a subclass in B. 

10. As a corollary of this last theorem we see that no infinite class can 
ever be exhausted by taking away its elements one by one. 

For, the class which remains after each subtraction is always an infinite 
class, by §9, 2, and therefore can never be an empty class, or a class containing 
merely a single element (these classes being obviously finite according to the 
definition of § 7). 

This result will be used in §27, below, where another, more familiar 
definition of finite and infinite classes will be given. 

The further study of the theory of classes as such, leading to the introduc- 
tion of Cantor's transfinite cardinal numbers, need not concern us here; the 
definitions of the principal terms which are used in this theory will be found in the 
appendix. 

11. After the theory of classes, as such, which is logically the simplest 
branch of mathematics, the next in order of complexity is the theory of classes 
in which a relation or an operation among the elements is defined. For ex- 
ample, in the class of numbers we have the relation of "less than" and the 
operations of addition and multiplication ;* in the class of points, the relation 
of collinearity, etc. ; as in the class of human beings, the relations "brother of," 
"debtor of," etc. 

*As M. Bdcher has pointed out [Bull. Amer. Math. Soc, vol. 11 (1904-05), p. 126], any 
operation or rule of combination by which two elements determine a third may be interpreted as 
a triadic relation; for example, instead of saying that two given numbers a. and b determine a 
third number c called their sum (o + b = c), we may say that the three elements a, b, and c 
satisfy a certain relation R (a, b r c). 
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If we use the term system to denote a class together with any relations 
or operations which may be denned among its elements we may say that the 
simplest mathematical systems are : 

1) a class with a single relation, and 

2) a class with a single operation. 

The most important example of the first kind is the theory of simply 
ordered classes, which forms the subject of the present paper ; the most im- 
portant example of the second kind is the theory of abstract groups.* The 
ordinary algebra of real or complex numbers is a combination of the two.t 

We proceed in the next chapter to explain the conditions or "postulates" 
which a class, K, and a relation, < (or "JR"), must satisfy in order that the 
system (K,< ) may be called a simply ordered class. 



CHAPTER II 

GENERAL PROPERTIES OF SIMPLY ORDERED CLASSES OR SERIES 

12. If a class, K, and a relation < (called the relation of order) , satisfy 
the conditions expressed in postulates 0, 1-3, below, then the system (if, <) is 
called a simply ordered class, or a series.% The notation a < b (or %b > a, 
which means the same thing), may be read : "a precedes b" (or "b follows a") . 
The class 2Tis said to be arranged, or set in order, by the relation <, and the 
relation < is called a serial relation within the class K. 

Postulate 0. The class K is not an empty class, nor a class containing 
merely a single element. 

This postulate is intended to exclude obviously trivial cases, and will be 
assumed without further mention throughout the paper. 

Postulate 1. If a and b are distinct elements of K, then either a < b or 
b < a. 

This postulate has been called by Russell the postulate of connexity. § 

Postulate 2. If a < b, then a and b are distinct. 

* For a bibliographical account of the definitions of an abstract group, see Trans. Amer. 
Math. Soc, vol. 6 (1905), pp.181-193. 

t For a definition of algebra by a set of independent postulates, see Trans. Amer. Math. Soc, 
vol. 6 (1905), pp. 209-229. 

X "Einfach geordnete Menge:" G. Cantor, Math. Ann., vol. 46 (1895), p. 496; "series:" B. Rus- 
sell, Principles of Mathematics, vol. 1, p. 239. 

8 On this and the following terms, see Russell, loc. cit., p. 218. 
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Any relation < which has this property is said to be non-reflexive through- 
out the class. 

Postulate 3. If a <b and b < c, then a < c. 

Any relation < which has this property is said to be transitive throughout 
the class. 

The consistency and independence of these postulates will be established 
in §19 and §20. 

13. As an immediate consequence of these postulates, we have 
Theorem I. If a < b is true, then b < a is false. 

(For, if a < b and b < a were both true, we should have, by 3, a < a, 
whence, by 2, a ^ a, which is absurd.) 

Any relation < which has this property is said to be asymmetrical 
throughout the class. If desired, this theorem I may be used in place of pos- 
tulate 2 in the definition of a serial relation. 

14. The general properties of series may now be summarized as follows : 
If a and b are any elements of K, then either 

a = b, or a < b, or b < a , 

and these three conditions are mutually exclusive; further, if a < b and b < c, 
then a < c. 

These are the properties which characterize a serial relation within the 
class K. 

15. As the most familiar examples of series we mention the following : 
1 ) the class of all the natural numbers (or the first n of them) , arranged in 
the usual order ; and 2) the class of all the points on a line, the relation 
"a < b" signifying "a on the left of 6." Many other examples will occur in the 
course of our work. 

16. If two series can be brought into one-to-one correspondence in such 
a way that the order of any two elements in one is the same as the order of the 
corresponding elements in the other, then the two series are said to be ordi- 
nally similar, or to belong to the same type of order (Ordnungstypus) .* 

For example, the class of all the natural numbers, arranged in the usual 
order, is ordinally similar to the class of all the even numbers, arranged in the 
usual order (compare §8). 

Again, the class of all the points on a line one inch long, arranged from 

* Cantor, Math. Ann., vol. 40 (1895), p. 497. llussell translates ahnlich by like. 



1905] TYPES OF SERIAL ORDER 159 

left to right, is ordinally similar to the class of all the points on a line three 
inches long, arranged from left to right (compare §8). 

It will be noticed that in the first of these examples the correspondence 
between the two series can be set up in only one way, while in the second 
example, the correspondence can be set up in an infinite number of ways. 
This distinction is an important one, for which, unfortunately, no satisfactory 
terminology has yet been proposed.* 

17. Before giving further examples of the various types of simply 
ordered classes, it will be convenient to give here the definitions of a few 
useful technical terms. 

Definition 1. In any series, if a < x and x < b, then x is said to lie 
between a and b. 

Definition 2. In any series, if a < x and no element exists between a 
and x, then x is called the element next following a, or the (immediate) 
successor of a. Similarly, if y < a and no element exists between y and a, 
then y is called the element next preceding a, or the (immediate; prede- 
cessor of a. 

For example, in the class of natural numbers in the usual order every 
element has a successor, and every element except the first has a predecessor ; 
but in the class of points on a line, in the usual order, every two points have other 
points between them, so that no point has either a successor or a predecessor. 

Definition 3. In any series, if one element x precedes all the other 
elements, then this x is called the first element of the series. Similarly, if one 
element y follows all the others, then this y is called the last element. 

18. With regard to the existence of first and last elements, all series 
may be divided into four groups : 1 ) those that have neither a first element 
nor a last element; 2) those that have a first element, but no last; 3) those 
that have a last element, but no first ; and 4) those that have both a first 
and a last. 

For example, the class of all the points on a line between A and B, ar- 
ranged from A to B, has no first point, and no last i) a b 

point, since if any point G of the class be chosen there 2) a • — - — b 

will be points of the class between C and A and also 3) a • b 

between C and B. If, however, we consider a new 4 > -* • • b 

class, comprising all the points between A and B, and also the point A (or 
B, or both) , arranged from A to B, then this new class will have a first ele- 

* Cf. Trans. Amer. Math. Soc, vol. 6 (1905), p. 41. 
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ment (or a last element, or both). The four cases are represented in the ac- 
companying diagram. 

Examples of series. 

19. In this section we give some miscellaneous examples of simply 
ordered classes, to illustrate some of the more important types of order. Most 
of these examples will be discussed at length in later chapters. 

In each case a class K and a relation < are so denned that the system 
(K, <) satisfies the conditions expressed in postulates 1-3 (§12). The exis- 
tence of any one of these systems is sufficient to show that the postulates are 
consistent, that is, that no two contradictory propositions can be deduced from 
them. For, the postulates and all their logical consequences express properties 
of these systems, and no really existent system can have contradictory 
properties.* 

1) K= the class of all the natural numbers (or the first n of them) , 
with < defined as "less than." 

The existence and fundamental properties of the natural numbers, 1, 2, 
3, . . . , are assumed throughout this paper; but compare §36. 

This is an example of a "discrete series" (see chapter III). 

2) K = the class of all the points on a line (with or without end- 
points), with < defined as "on the left of." 

This is an example of a "continuous series" (see chapter V). 

3) K= the class of all the points on a square (with or without the points 
on the boundary) , with < defined as follows : let x and y represent the dis- 
tances of any point of the square from two adjacent sides ; then of two points 
which have unequal a;'s, the one having the smaller x shall precede, and of 
two points which have the same x, the one having the smaller y shall precede. 
In this way all the points of the square are arranged as a simply ordered class. 

4) By a similar device, the points of all space can be arranged as a 
simply ordered class. Thus, let x, y, and z be the distances of any point 
from three fixed planes ; then in each of the eight octants into which all space 
is divided by the three planes, arrange the points in order of magnitude of 
the x's, or in case of equal x's, in order of magnitude of the y's, or in case of 
equal x's and equal y's, in order of magnitude of the z's ; and finally arrange 

* On the consistency of a set of postulates, see a problem of D. Hilbert's, translated in Bull. 
A mcr. Math. Soc, vol. 8 (1901-02), p. 447, and u paper by A. Padoa, in L'Enseignement Math- 
dmalique, vol. 5 (1903), pp. 85-91. 
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the octants themselves in order from 1 up to 8, paying proper attention to the 
points on the bounding planes. 

5) K= the class of all proper fractions, arranged in the usual order. 

By a proper fraction (written m/n) we mean a pair of natural numbers, 
of which the first number, m, called the numerator, and the second number, n, 
called the denominator, are relatively prime, and m is less than n; and by the 
"usual order" we mean that a fraction m/n is to precede another fraction p/q 
whenever the product mXjis less than the product n X p. The class as so 
ordered clearly satisfies the conditions 1-3, as one sees by a moment's calculation. 

This is an example of a series called " denumerable and dense " (see 
chapter IV) . 

6) K= the class of all proper fractions arranged in a special order, 
as follows : of two fractions which have unequal denominators, the one having 
the smaller denominator shall precede, and of two fractions which have the 
same denominator the one having the smaller numerator shall precede. 

In contrast with example 5), this series is of the same type as the series 
of the natural numbers arranged in the usual order, as the following corre- 
spondence will show (compare §42) :* 

1 2 3 4 5 6789 10 11 

1 12 1 3 1 2 3 4 15 

2 33 44 5 5 "5 5 66 

These two examples, 5) and 6), illustrate the obvious fact that the 
same class may be capable of being arranged in various different orders. 

7) As another example, let K be a class whose elements are natural 
numbers affected with other natural numbers as subscripts ; for example, 1^ 
5 4 , etc. ; and let the relation of order be defined as follows : of two numbers 
which have unequal subscripts, the one having the smaller subscript shall pre- 
cede, and of two numbers which have the same subscript, the smaller number 
shall precede. The system may be represented thus, the relation < being read 
as w - on the left of:" 

Id *i» «!,•••; 1 2 , 2 2 , 3 2 , • • • ; 1 3 , 2 3 , 3 3 , • • • ; • • •. 

This is an example of what Cantor has called, in a technical sense, a 
"well-ordered class" (see the appendix). 

8) An example of a somewhat different character is the following :\ 



* Cf. G. Cantor, he. cit. (1895), p. -196. 

t B. Russell, Principles of Mathematics, vol. 1, p. 299, 
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let K be the class of all possible infinite classes of the natural numbers, no 
number being repeated in any one class ;* and let these classes be arranged, 
or set in order, as follows : any class a shall precede another class b when the 
smallest number in a is less than the smallest number in b, or when the small- 
est n numbers of a and b are the same, and the (n + l)st number of a is less 
than the (n + l)st number of b. 

A moment's reflection shows that this system satisfies the conditions for an 
ordered class ; it will appear later that it belongs to the type of series called 
continuous (see chapter V) . 

A more familiar example of the same type is the following : 

9) K = the class of all non-terminating decimal fractions between 
and 1, arranged in the usual order. 

By a non-terminating decimal fraction between and 1, we mean a rule or 
agreement by which every natural number has assigned to it some one of the 
ten digits 0, 1, 2, • • ", 9, excluding, however, the rules which would assign a to 
every number after any given number (these excluded rules giving rise to the ter- 
minating decimals).! The digit assigned to any particular number n is called the 
n th digit of the decimal, or the digit in the n th place. By the "usual order" within 
this class, we mean that any decimal a is to precede another decimal b when the 
first digit of a is less than the first digit of b, or when the first n digits of a and b 
are the same and the (n -\- 1 )st digit of a is less than the (n -f- 1 )st digit of 
b (the digits being taken in the order of magnitude from to 9). 

All these examples of simply ordered classes have been chosen from the 
domains of arithmetic and geometry ; among the other examples which readily 
suggest themselves the following may be mentioned : 

10) The class of all instants of time, arranged in order of priority. 

11) The class of all one's distinct sensations, of any particular kind, as of 
pleasure, pain, color, warmth, sound, etc., arranged in order of intensity. 

12) The class of all events in any causal chain, arranged in order of 
cause and effect. 

13) The class of all moral or commercial values, arranged in order of 
superiority. 



* For example, the class of all prime numbers , or the class of all even numbers, or the class 
of all even numbers greater than 1000, or the class of all perfect cube numbers, or the class 
of all numbers that begin with 9, or the class of all numbers that do not contain the digit 5, 
would be an element of K. 

fit should be noticed that what we are here required to grasp is not the infinite totality of 
digits in the decimal fraction, but simply the rule by which those digits are determined. 
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14) The class of all measurable magnitudes of any particular kind, as 
lengths, weights, volumes, etc., arranged in order of size. 

Examples of systems (K, <) which are not series. 

20. In this section we give some examples of systems (A", <) which 
are not series because they satisfy only two of the three conditions expressed 
in postulates 1-3 (§12). The existence of these systems proves that the three 
postulates are independent — that is, that no one of them can be deduced from 
the other two. (For, if any one of the three properties were a logical conse- 
quence of the other two, every system which had the first two properties would 
have the third property also, which, as these examples show, is not the case.) 
In other words, no one of the three postulates is a redundant part of the defini- 
tion of a serial relation. 

1) Systems not satisfying postulate 1 (namely : if a & b, then a < b 
or b < a.) 

a) Let if be the class of all natural numbers, with < so defined that a 
precedes b when and only when 2a is less than b. 

b) Let K be the class of all human beings, throughout history, with < 
defined as "ancestor of." 

c) Let K be the class of all points (a;, y) in a given square, with 
(^n Vi) < ( x 2» Vi) when and only when x 1 is less than x 2 and y x less than y 2 . 

In all these systems, postulates 2 and 3 are clearly satisfied. 

2) /Systems not satisfying postulate 2 (namely: if a < b, then a jt b). 

a) Let Kbe the class of all natural numbers with a < b signifying "a less 
than or equal to b." 

b) Let A"be any class, with a < b signifying "a is co-existent with b." 
Both these systems satisfy postulates 1 and 3. 

3) Systems not satisfying postulate 3 (namely : if a < b and b < c, then 
a < c). 

a) Let .flT be the class of all natural numbers, with < meaning "dif- 
ferent from." 

b) Let K be a class of any odd number of points distributed at equal 
distances around the circumference of a circle, with a < b meaning that the 
arc from a to b, in the counter-clockwise direction of rotation, is less than a 
semicircle. 

c) Let A'" be a family of brothers, with a < b signifying "a is a brother 
of b." This relation is not transitive, since from a < b and b < a it does not 
follow that a < a. 

All three of these systems clearly satisfy postulates 1 and 2. 
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In the following chapters we consider in detail those types of series which 
are especially important in the study of algebra. 

CHAPTER III 

DISCRETE SERIES: ESPECIALLY THE TYPE OF THE NATURAL NUMBERS 

21. A discrete series is defined as any series (/T, <) which satisfies not 
only the general conditions 1-3 of §12, but also the special conditions ex- 
pressed in postulates iv"l-iv~3, below : 

Postulate Jfl. {Dedekind' s postulate.*) If K x and K t are any two 
non-empty subclasses in K, such that every element of K belongs either to K x or 
to K and every element of K x precedes every element of K iy then there is an 
element X in K such that : 

1) any element that precedes X belongs to If t , and 

2) any element that follows X belongs to K t . 

The significance of this postulate iVl will be best explained by the ex- 
amples, given below, of series which have and those which do not have the 
property in question. For the present it is sufficient to remark that whenever 
the postulate is satisfied, K\ will have a last element, or if 2 will have a first 
element, or both ; whichever one of these elements exists (or either of them if 
they both exist) will serve as the element X required, and may be said to 
"divide" the subclasses K x and K 2 . 

Postulate N2. Every element of K, unless it be the last, has an im- 
mediate successor (§17). 

Postulate iV3. Every element of If, unless it be the first, has an im- 
mediate predecessor (§17). 

The consistency and independence of these postulates are shown in § §28-29. 

22. An example of a discrete series is the class of all integers (positive, 
negative, and zero) , arranged in the usual order : 

• • -, -3, "2, -1, 0, +1, +2, +3, • • -. 

The elements of this system are of three kinds: 1) the positive integers, 
which are natural numbers affected with the sign +; 2) the negative integers, 
which are natural numbers affected with the sign — ; and 3) an extra element called 
zero. The "usual order" is more precisely defined as follows: of two positive 

* R. Dedekind, Stetigkeit und irrationale Zahlen, 1872; often called the postulate of closure. 
The selection of postulates here given for discrete series is the same as that adopted by 
C). Veblen, loc. cit. As far as I know, Dedekind 's postulate had not been used by earlier writers 
in this connection. 
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integers, the one that is numerically smaller precedes; of two negative integers, 
the one that is numerically greater precedes; every negative integer precedes 
and every positive integer follows the integer zero; and of two integers of op- 
posite signs, the negative precedes the positive. 

By making this series terminate in one or both directions we have an ex- 
ample of a discrete series with a first element or a last element or both. (For 
another example, see §28.) 

23. The most important property of discrete series is expressed in the 
often cited "theorem of mathematical induction," which may be stated in the 
following form : 

Theorem of mathematical induction. If a and b are any two elements of 
a discrete series, and a < b, then : if we start from a and form the sequence of 
elements J?i,_p2,_p3, • • •, in which p x is the successor of a, p 2 the successor of 
p u and so on, some one of these p's will be the element b; or again, if we start 
from b and form the sequence^, q 2 , q 3 , • • •, in which q x is the predecessor of b, 
q$ the predecessor of q lt and so on, some one of these q's will be the element a. 

In other words, the class of elements between any two elements of a 
discrete series can be exhausted by taking away its elements one by one, and 
is therefore a finite class (by §10). 

The significance of this theorem will be clearer after a study of the exam- 
ples in §29 of series in which the theorem does not hold. The formal proof 
from postulates 1-3 and Nl-NS is as follows : 

Suppose, in the first case considered in the theorem, that the sequence 
a, p lt p. l} p 3) ... (which we shall call the sequence P) did not contain the element b. 
On this supposition, b would come after all the elements of P, and we could divide 
the whole seriesif into two non-empty subclasses namely: K x , containing every ele- 
ment which is equalled or surpassed by any element of P; and K 2 , containing every 
element which (like the element b) comes after all the elements of P. Then by 
Dedekind's postulate there would be an element X "dividing" K, from K 2 so that 
the predecessor of X would belong to P while the successor of X would not. 
But this is impossible, since, by the way in which the sequence P is constructed, 
if the predecessor of X belonged to P, then X itself, and hence the successor of 
X, would also belong to P. Thus the supposition with which we started has led 
to contradiction, and the first half of the theorem is proved. 

The second half is proved in a similar way. 

All discrete series may be divided into four groups, distinguished by the 
presence or absence of extreme elements ; we consider the four cases sepa- 
rately, as follows : 
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1) Progressions: series of the type "a>." 

24. A discrete series (§21) which has a first element, but no last, 
is called a progression.* 

All progressions are ordinally similar, that is, any two of them can be 
brought into one-to-one correspondence in a way that preserves the relations 
of order. 

For, we can assign the first element of one of the progressions to the first 
element of the other, the successor of that element in one to the successor of 
that element in the other, and so on ; and by the theorem of mathematical in- 
duction no element of either series will be inaccessible to this process. 

We may therefore speak of the progressions as constituting a definite type 
of order, which Cantorf has called the type <o. Moreover, the ordinal corre- 
spondence between two progressions can be set up in only one way ; this fact 
will be useful to us later (see §31). 

The simplest example of a progression is the series of natural numbers in 
the usual order : 

1, 2, 3, .... 

Other examples are : the even numbers, or the prime numbers, or the 
perfect square numbers, in the usual order ; or the propor fractions arranged 
in the special order described in §19, 6. 

2) Regressions: series of the type "*»." 

25. A discrete series (§21) which has a last element but no first is called 
a regression. 

The regressions, like the progressions, constitute a definite type of 
order, which Cantor has called the type *a>. The simplest example of a re- 
gression is the serios of negative integers with or without zero, arranged in 
the usual order, thus : 

• • -, -3, "2, -1, 0. 

3) Series of the type "*<o + m." 

26. A discrete series (§21) which has neither a first nor a last element 



*R. Kussoll, Principles of Mathematics, vol. 1, p. 199. 
t(i. Cuntor, Math. Ann. vol. 46 (1895), p. 499. 
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may be called an unlimited discrete series, the simplest example being the 
series of all integers in the usual order (§22). 

In any unlimited discrete series, if any element is chosen as an "origin,'* 
the elements preceding this element form a regression and those following it a 
progression ; hence all unlimited discrete series are ordinally similar, and con- 
stitute a third definite type of order. Cantor denotes this type by *a> + a>, 
the plus sign being used to indicate that a series of the type *a> is to be fol- 
lowed by a series of the type w, and the whole regarded as a single series. 

It should be noticed that the correspondence between two series of the 
type *o> + co can be set up in an infinite number of ways, since any element 
may be taken as the origin ; compare the following scheme : 

■ • • , -4, -3, -2, -1, 0, +1, +2, +3, +4, ... 

• • ■ , -2, -1, 0, +1, +2, +3, +4, +5, +6, .... 

4) Finite series. 

27. A discrete series (§21) which has a first element and a last element 
will be simply & finite series, the word finite being used in the sense defined 
in §7. 

For, by the theorem of mathematical induction (§23), the class of ele- 
ments in such a series can be exhausted by taking the elements away one by 
one; therefore, by §10, it cannot be an infinite class. 

And conversely, every finite class can be put into one-to-one correspond- 
ence with a terminated portion of a discrete series. 

These theorems may be used, if one prefers, as the definition of a finite 
class (compare §7) ; an infinite class would then be defined as one which is 
not finite. 

Examples of discrete series. 

28. The examples of a discrete series so far mentioned have all been 
drawn from the domain of arithmetic (as the series of all integers, the series 
of all positive integers, the series of all negative integers, and series contain- 
ing only a finite number of elements) . In this section we give a non-numerical 
example, due essentially to Dedekind, and phrased in its present form by 
Koyce :* 



*R. Dedekind, Was sind und was sullen die Zahlen, 1887; J. Hovce, The World and the 
Individual, vol. 1, 1899, p. 503. 
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Suppose a complete map of London is to be laid out on the pavement of 
one of the squares of the city ; then the city of London would be represented 
an infinite number of times in this map, and the successive representations 
would form a progression . For the map itself would form a part of the object 
which it represents, and must therefore include a miniature representation of 
itself; this representation being again a complete map of the city must contain 
a still smaller representation of itself ; and so on, ad infinitum. 

Even if one did not care to assume the existence of the natural numbers, 
this example of a self-representative system would be sufficient to establish the 
consistency of all the postulates in this chapter (compare §19.)* 

Examples of series which are not discrete. 

29. In this section we give some examples of series (§12) which are not 
discrete (§21), each example being a series (K, <) which satisfies two of the 
postulates JV1-JV3 but not the third. The existence of these systems proves 
(see §20) that the postulates HFI-JP3 are independent, that is, that no one of 
them is redundant in the definition of a discrete series. 

1) A system not satisfying IF 1 (Dedekind's postulate) . Let K consist 
of two sets of integers — call them red and blue — the integers of each set being 
positive, negative, or zero ; and let the elements be arranged along a line from 
left to right, as follows : 

red blue 



• • • , -2, -1, 0, +1, +2, , -2, -1, 0, +1, +2, .... 

This system is a series in which every element has a successor, and every 
element has a predecessor ; but Dedekind's postulate, although it holds in 
general, fails in case K x contains all the red elements and 7T 2 all the blue. 

By leaving out the negative integers in the red set, or the positive in- 
tegers in the blue set, or both, we can readily construct a series of the same 
sort having either or both extreme elements ; the series as it stands has 
neither. 

2) A system not satisfying JV2 (on successors). Let K consist of a set 

* Another example of a self-representative system is a label on a can of baking-powder, 
containing a picture of the can. 
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of negative integers (in red), followed by a set of all integers (in blue), ar- 
ranged in the usual order, as indicated here : 

red blue 

> A s ^^^^— * — — — 



.... -3, -2, -1, ... -2, -1, 0, +1, +2 +3, • • • 

In this series every element has a predecessor, and Dedekind's postulate 
is satisfied in all cases ; but the element ~*1 of the red set has no immediate 
successor. 

Systems of the same sort, with one or both extreme elements, can be at 
once derived. 

3) A system not satisfying iV3 (on predecessors). Similarly, let K 
consist of a set of all integers (in red) , followed by a set of positive integers 
(in blue) , arranged as follows : 

red blue 



• • • , -2, -1, 0, +1, +2, • • • +1, +2, 3+, • • • . 

The theorem of mathematical induction is false in all these systems, since 
we cannot pass from a red element to a blue element by a finite number of steps. 

Examples of series which satisfy none of the postulates NX-NZ will 
occur in the following chapter (§51). 

Numbering the elements of a discrete series. 

30. By " numbering" the elements of a discrete series, we mean simply 
attaching to each element some label or tag, by which it can be permanently 
recognized, and distinguished from any other element. 

If the given series has a first element or a last element (or both) , this 
may be accomplished as follows, by the use of ten characters called digits, 
1, 2, 3, 4, 5, 6, 7, 8, 9, 0. 

In the case of a progression, denote the first element by 1 ; the successor 
of 1 by 2 ; the successor of 2 by 3 ; and so on, until the successor 8 is denoted 
by 9. Then denote the successor of 9 by 10 (read "one, zero") ; the successor 
of 10 by 11 (read "one, one") ; the successor of 11 by 12 ; and so on, until 
the successor of 18 is denoted by 19. Then denote the successor of 19 by 20 ; 
the successor of 20 by 21 ; and so on, the successor of 99 being denoted by 
100, etc. : 

1, 2, 3, • - •• 
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By carrying the process far enough any given element of the progression can 
be reached, in virtue of the theorem of mathematical induction. 

In the case of a regression, we can number the elements in a similar way, 
if we begin with the last element and run backward. In this case it is cus- 
tomary to attach the sign ~ to each label, the last element of the series being 
denoted by"*l, the predecessor of ~1 by ~2, the predecessor of~2 by ~3, 
and so on : 

• • •, -3, "2, -1. 

In the case of a finite discrete series, the elements may be numbered in 
either way, forward or backward : 

1, 2, 3, 4, 5, 
-5, "4, -3, "2, -1. 

If, however, the given series is unlimited (§26) , there is no element which 
we can take as an absolute starting point, since no element is distinguished 
from the rest by any ordinal property. The best we can do in this case is to 
choose arbitrarily some element as an origin, denoted by 0, and then number 
the elements following as a progression, and the elements preceding as a 
regression ; in this way each element has attached to it a label which indicates 
its position in the series, not absolutely, but with reference to the arbitra- 
rily chosen origin : 

• • ., -3, "2, -1, 0, +1, +2, +3, • • -. 

It should be noticed in all these cases that the process of labelling the 
elements does not involve the notion of "counting" in the sense of ascertaining 
"how many"; the combination of digits attached to each element is simply a 
tag by which it can be recognized, like the numbers in a telephone book ; 
when any two elements thus labelled are given, we can determine at once 
which precedes the other in the series without concerning ourselves at all with 
the question "how many" elements may lie between them. The advantage 
of every such system of numeration over the primitive system of strokes 
(/> II > III* llll' e t°0 l* es m the fact that each digit acquires a special value 
by virtue of the place which it occupies in the symbol.* 

♦Instead of the decimal system of numeration here described we can use also the less 
familiar, but often more convenient, binary system, in which only two digits are required. 
Thus, in the binary system the successive elements of a progression would be denoted by: 1; 
10, 11; 100, 101, 110; 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111; 10000, etc. (The digits 
are read separately: 101 = "one, zero, one," etc.) 
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/Sums and products of the elements of a. discrete series. 

31. The same principle of mathematical induction which made it pos- 
sible to "number" each element of a discrete series (§30), makes it possible 
to define the sum and the product of any two elements of such a series in terms 
of the relation of order.* If the series has a first element or a last element 
(or both) , the sums and products are defined absolutely ; if the series is un- 
limited, the sums and products are defined with reference to an arbitrarily 
chosen origin. 

32. We begin with the general case of an unlimited discrete series, and 
suppose that an origin has been chosen and the elements labelled as in the 
preceding section : 

.... -3, "2, -1, 0, +1, +2, +3, • • .. 

The sum, a + b of two elements a and b, with respect to the origin 0, is 
then defined as follows : 

1) a + = a and + a = a. 

2) a + +1 = the successor of a ; a + +2 = the successor of a + +1 ; 
a + +3 = the successor of a + +2 ; and so on ; in general, 

a + (the successor of +«) = the successor of (a + +n) . 

3) a + ~1 = the predecessor of a; a + ~2 = the predecessor of a + ~1 ; 
a + ~3 = the predecessor of a + - 2 ; and so on ; in general, 

a + (the predecessor of ~n) = the predecessor of (a + ~n) . 

In this way the sum of any two elements can be determined, by virtue of 
the theorem of mathematical induction. 

On the basis of this definition of the sum, the product a X b ( or a-b, 
or ab) of a and b, with respect to the origin 0; is defined as follows : 

1) X a = and a X = 0. 

2) +1 X a = a ; +2 X a = (+la) + a ; +3 X a = (+2a) + a ; and so 
on ; in general, (the successor of + n) X a = (+na) + a. 

3) ~n X a = +n X a with its sign reversed. 

♦The following sections (§§32-35) are due essentially to Peano (1889), although Peano's 
postulates for a progression are based not on the notion of order, but on the notion of " succes- 
sor of ." The postulates adopted in the present paper seem to me preferable in several respects 
to those employed by Peano, especially in the use of Dedekind's postulate in place of the more 
obvious postulate of mathematical induction (c/. footnote under §21). A brief account of 
Peano's postulates will be found in Bvll. Amer. Math. Soc, vol. 9, p. 41 (1902), and an extended 
discussion in Russell, loc. cil., chap. 14. A revised list, in which the number of postulates is 
reduced to four, is given by A. Padoa, Rev. de Math. vol. 8 (1902), p 48. 



172 HUNTINGTON [July 

By these rules the product of any two elements can be determined. 

33. From these definitions the following fundamental theorems can be 
readily established : 

1) (a + b) + c = a + (b + c). (Associative law for addition.) 

2) a + b = b + a. (Commutative law for addition.) 

3) (ab)c = a(bc). (Associative law for multiplication.) 

4) ab = ba. (Commutative law for multiplication.) 

5) a(b + c) = ab + ac. (Distributive law for multiplication with 
respect to addition.) 

6) If x follows 0, then a + x follows a ; and if x precedes 0, then a + x 
precedes a. 

7) If a precedes b, there is an element x which comes after such that 
a + x = b, and an element y which comes before such that a = b + y. 

8) If a and b both come after 0, then their product, ab, also comes 
after 0. 

34. As examples of the use of mathematical induction, I give the proofs 
of the first two theorems. 

Proof of theorem 1). First, if the theorem is true for c = n, then it will 
be true for c = n', where n' denotes, for the moment, the successor of n. 
For, if we denote +1 simply by 1. we have: 

(o + b) + n' = [(a + 6) + n] -f- 1 (by definition) 

= [« + ( 6 + «)] + 1 (by hypothesis) 

= « + t( 6 + n ) + 1] (by definition) 

= « + [& + ( n + 1)] (by definition) 

= «+(& + n>). 

Secondly, the theorem is clearly true for c = 1, by the definition of sum. 
Therefore, by the first part of the proof, since it is true for c = 1 , it will be 
true for c = 2; and being true for c = 2, it will be true for c = 3; and so on. 
In this way the truth of the theorem for any given value of c can be established, 
since by the theorem of mathematical induction there is no element c which 
cannot be reached in this manner. 

Proof of theorem 2). We establish first the lemma that l-f-o=a-|-l by 
the same method of "proof from n to n -\- 1", using the equations 

n' + 1 =r (n + 1) + 1 = (1 -f- n) + 1 = 1 + (n + 1) = 1 + »'. 
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The proof of the main theorem, that a -{- 6 = b -f- a, then follows in a 
similar way from the equations 

a + w' = a+(n+l)=(a + »)4-l = (n + a)+ 1 = n +(a -f- 1) =n + (1 +o) 

= (» -f- 1) -+• a = n' -\- a. 

The proofs of the remaining theorems involve no new difficulty and can 
be readily supplied by the reader ; when these eight theorems have once been 
established, the further development of the theory follows lines that are 
familiar from any text-book of arithmetic and need not be repeated here.* The 
system (§11) thus determined is called, with reference to the arbitrary origin 
0, the algebra of all integers, with regard to <, +, and X. 

35. Turning now to the progressions, t there are two principal methods 
of introducing the notions of sum and product, leading to two different sys- 
tems (K, <, +, X). In both systems the sums and products are defined 
absolutely, in terms of the relation of order (see §31). 

In the first theory, the progression is denoted by 

1, 2, 3, • • -, 

the sums and products being defined as follows : 

Sum : a + 1 = the successor of a ; a + 2 = the successor of a + 1 ; and 
so on ; in general, a + (the successor of n) = the successor of (a + n) . 

Product: 1 X a = a ; 2 X a = la + a; and so on ; in general, (the suc- 
cessor of n) X a = na + a. 

This system is called the algebra of the positive integers, with regard to 
<, +, and X. 

In the second theory, the progression is denoted by 

0, 1, 2, 3, • • -, 

the sums and products for elements other than being defined as above, and 
a +0 = + a = a and ax0 = 0xo = 0. 

This system is called the algebra of the positive integers with zero, with 
regard to <, +, and x. 

In both theories, theorems 1-5 of §33 hold without change, theorems 6-7 
have to be slightly modified (in an obvious way), and theorem 8 is superflu- 
ous ; the further development of the subject need not detain us here. 

* See O. Stolz and G. A. Gmeiner, Theoretische Arithmetik (1901- ). 
t We pass over the regressions without separate discussion, since whatever is true of a 
progression is true of a regression if the words "before" and "after" etc. are interchanged. 
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36. In view of §§30-35 it is interesting to note the relation between 
the system of natural numbers (which has been assumed as familiar, for pur- 
poses of illustration, throughout the paper), and the ordinal theory of progres- 
sions (§24). This relation may be stated as follows : 

If the class of natural numbers in the usual order — from whatever source 
it may be derived — is assumed to be a system which satisfies the conditions 
1-3, and iVl-JV^, and has a first element but no last, then it may be regarded 
as the typical example of a progression, and all the theorems which can be es- 
tablished for any progression will apply to the system of natural numbers. 
The question whether the system of natural numbers, as commonly conceived, 
does actually possess the properties demanded in these eight postulates is a 
question for the psychologist or the epistomologist to decide ; as far as the 
mathematician is concerned, the theory of the natural numbers, in its abstract 
form, requires no further logical foundation than the set of postulates just 
mentioned ; for the existence of the self-representative system described in 
§28 proves, without assuming any kind of numbers, that the postulates in 
question are consistent. 

Denumerable classes. 

37. Any infinite class the elements of which can be put into one-to-one 
correspondence with the elements of a progression ( § 24) is said to be denumer- 
able (abzahlbar, dinombrable, enumerable, numerable, countable).* 

In other words, if we assume that the natural numbers in their usual 
order form a progression (§36), a denumerable class is one which can be put 
into one-to-one correspondence with the class of all natural numbers. 

Every class which appears already ordered in the form of a progression 
is ipso facto a denumerable class ; other classes may have to be ingeniously 
arranged before they can be shown to be denumerable ; for example, the class 
of all proper fractions is shown to be denumerable by the device given in 
§19,6.t 

Since any infinite discrete series can be arranged as a progression,! it is 

* This notion was introduced by Cantor; see C'relle's Journ. fur Math., vol. 77 (1873), 
p. 258, and Math. Ann., vol. 15 (1879), p. 4. 

t Cf. G. Faber, Math. Ann., vol. 60 (1905), p. 196. 

X To arrange an unlimited discrete series as a progression, take the elements alternately. 
Of course the correspondence will not be one which preserves the relations of order. 
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obvious that the term progression might be replaced by regression or by un- 
limited discrete series, in the definition of a denumerable class. 

38. The following are the principal theorems concerning denumerable 
classes : 

1) If any finite class is added to a denumerable class, the resulting class 
will still be denumerable. 

For, a progression remains a progression when a finite number of ele- 
ments are added at the beginning. 

2) A class composed of any finite number of denumerable classes, or 
even a class composed of a denumerable infinity of denumerable classes, will 
itself be a denumerable class. 

For, if a lt a it a 3 , • • • ; b u b. t , b 3 , • • •, etc. are the component classes, we 
have merely to arrange the elements of the whole class in a two-dimensional 
array, as in the diagram, 

a u a 2 , a 3 , • • • 

h, b 2 , b 3 , • • • 

c l> c 2> c 3> ' ' ' 



and then read the table diagonally thus : 

1 2 3 4 5 6 • • • 

«i a % b 1 a 3 b 2 q 

39. A striking example of a denumerable class (though it involves 
more knowledge of algebra than I wish to assume in this paper) is the class 
of all "algebraic numbers," that is, the class of all complex quantities which 
can be roots of any algebraic equation with integral coefficients.* 

For, the class of values any coefficient can take on is denumerable, hence 
the class of different equations of the w th degree is denumerable; and since an 
equation of the n th degree cannot have more than n roots, the class of all the 
roots of all equations of the n' h degree is denumerable; and finally the class 
of possible degrees is denumerable, so that the whole class of all the roots of 
all algebraic equations is denumerable. 

4 0, An example of a non-denumerable class is the class of all non- 
terminating decimal fractions (see §19,9). For if we suppose that this class 

* G. CaDtor, CrelU's Journ. fur Math., vol. 77 (1873), p. 258. 
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were denumerable, every non-terminating decimal fraction would have a defi- 
nite rank in a certain progression ; but if we represent this progression as 

follows : 

1. 0. «] flj a 3 • • • 

2. 0. b t b 2 b 3 ■ • • 

O • U » C j Co Co • * * 



where each letter (with subscript) denotes one of the digits 0, 1, 2, • • •, 9, we 
can at once describe non-terminating decimals which do not belong to this 
list. Thus the decimal 

U • flyj OCa H/g * * * > 

where x x is different from a u x 2 different from b 2 , x 3 different from c 3 etc. , has 
no place in the progression, since it differs from the n th decimal in at least the 
?t th digit.* 

Therefore the class of decimals cannot be denumerable. 



CHAPTER IV 

DENSE SERIES : ESPECIALLY THE TYPE OF THE RATIONAL NUMBERS 

41. In this chapter we consider series (K, <) which satisfy the general 
postulates 1-3 of §12, and also the special postulates 7/1 and 7/2, below ; the 
properties here demanded being quite different from the properties of the 
discrete series considered in the last chapter. 

Postulate HI. t If a and b are elements of the class K, and a < b, then 
there is an element x such that a < x and x < b. 

Any series which has this property is said to be dense, or compact. \ 
Between every two elements of a dense series there will be at least one and 
therefore an infinity of other elements ; so that no element has a successor, 
and no element a predecessor. 

Postulate 772. The class K is denumerable ; that is, the elements of K 
can be put into one-to-one correspondence with the elements of a progression 

(§37)- 

* G. Cantor, Jahresbericht tier D. Math.-Ver., vol. 1 (1891), p. 75. 

t The letter // is intended to suggest the type ij (§44). 

% Cantor's term is uberall dicht; Weber uses dicht, which Russell translates by compact. 
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A series whose elements form a denumerable class may be called, for 
brevity, a denumerable series. 

42. The simplest example of a series which is both denumerable and 
dense is the class of proper fractions arranged in the usual order (see §19,5). 
For, if a — m/n and b =p/q, and a < b, then there are elements x which lie 

171 -I- D 

between a and b (for example, x = — , reduced to its lowest terms) ; 

and on the other hand, if we arrange the elements in a two-dimensional array, 
and then read the table diagonally, as in §38, we see at once that the class 
is denumerable.* 
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43. In every series of this sort we have to do, strictly speaking, with 
two serial relations : with respect to one, the class is dense ; with respect to the 
other, the class is a progression. 

44. All denumerable dense series, like all discrete series, can be 
divided into four groups, distinguished by the presence or absence of first and 
last elements. All the series of any one of these four groups are ordinally 
similar, as we shall prove below, and therefore constitute a definite type of 
order. In particular, the type of denumerable dense series with neither ex- 
treme is called by Cantor the type r\. 

The simplest example of a series of the type jj is the class of proper frac- 
tions in the usual order as already mentioned. By adding an element 0/1 at 
the beginning, or an element 1/1 at the end, or both, we have an example of 
a denumerable dense series with a first element, or a last element, or both. 
Other examples will be given in §51. 



* Cantor, Crelle's Journ. fur Math., vol. 84 (1877), p. 260. 
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45. We now give the proof* that any two denumerable dense series are 
ordinally similar, provided they agree in regard to the presence or absence of 
extreme elements ; it will clearly be sufficient to consider two series of the 
type ?}, having neither extreme. 

Let the two given series be A and B; and let the terms of each, when re- 
arranged in the form of a progression, be denoted by 

a l> °2, a S> 

and 

K h, K " ' 

In order to establish a one-to-one correspondence between A and B in a 
manner preserving order, we proceed step by step, as follows, it being under- 
stood that any step is to be omitted if the element considered has already been 
assigned : 

To ai assign the element &i, and to &i assign the element aj. 

The elements a, and 6i then divide each of the original series A and B into 
two sections. 

As to a 2 , we find in which of the two sections of A it belongs, and assign to 
it the first of the unused b's which belongs in the corresponding section of B; 
and as to b 2 (if not already assigned), we find in which section of B it belongs, 
and assign to it the first of the unused a's which belongs in the corresponding 
section of A. 

The elements Oi and a 2 then divide the series A into three sections (1st, 2d, 
and 3d), while the elements b, and b 2 divide the series B into three correspond- 
ing sections (1st, 2d, and 3d). As to a s , if not already assigned, we find 
in which of the three sections of A it belongs, and assign to it the first of the 
(unused) b's which belongs in the corresponding section of B. Then as to 6 3 , if 
not already assigned, we find in which of the three sections of B it belongs, and 
assign to it the first of the (unused) a's which belongs in the corresponding 
section of A. 

And so on. After 2w steps, the first n of the a's will have been assigned and 
will divide A into n + 1 sections, and the first n of the b's will have been assigned 
and will divide B into n -(- 1 corresponding sections. Then as to a n + i, if not 
already assigned, we find in which of the n -f- 1 sections of A it belongs, and 
assign to it the first of the (unused) b's which belongs in the corresponding section 
of B. And as to b n +i, if not already assigned, we find in which of the n -f- 1 sec- 
tions of B it belongs, and assign to it the first of the (unused) a's which belongs 
to the corresponding section of A. 

The elements called for at each stage of this process will always exist, since 
in any series of type y there are elements before and after any given element, and 
between any two given elements; and by the theorem of mathematical induction 
as applied to progressions no element of either class is left out in the assignment. 

It should be noticed that the correspondence between two series of type 
* Cantor, loc. cit. (1895), §9. 
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t) can be set tip in an infinite number of ways (compare the case of the un- 
limited discrete series, §26). 

Segments of series. 

46. In the following sections we define a few technical terms which will 
be of great service in the study of dense and continuous series. 

In any series (§12) a part O (§6) which has the following properties I shall 
call & fundamental segment of the series : 1) if as is any element belonging 
to G, then every element that precedes x also belongs to C ; and 2) C has no 
last element. 

Roughly speaking, a fundamental segment is a part of the series beginning 
at the beginning, and taking in everything as far as it goes, but having no 
last element.* 

47. A segment in general may be defined as any part C of a series having 
the following property : if a and b are any two elements belonging to C, then every 
element that lies between a and b also belongs to C. 

A segment C such that if a belongs to C, then every element that 

{ ffiwf } • «*> Mo ^ *> c > is -» ed { l 1 ;™ sgs } ° f the ~ t 

A fundamental segment, then, is a lower segment which has no last element. 

48. It will be noticed at once that in some series no fundamental seg- 
ments are possible. For example, in a discrete series (§21) no fundamental 
segments are possible, since every subclass which satisfies condition 1 of §46 
either has a last element or includes the whole series. In other cases the 
number of fundamental segments is finite. For example, in a series like this : 

li> 2j, &i, • • • ; lj, 2 2 , 3 2 , • • • ; I3, 2 3 , 3 3 , • • • ; 1 4 , 2 4 ; 

only three fundamental segments are possible. 

In a dense series, however, the class of fundamental segments is always 
infinite. 

49. In connection with fundamental segments the following definition 
is important : In any series, if there is an element x such that a given funda- 
mental segment coincides with the part of the series which precedes x, then x 
is called the limit of the segment. 

* Russell's term is segment (without distinctive adjective). The notion itself, which is a 
modification of Dedekind's notion of a cut (1872), was introduced by M. Pasch (Differential- und 
Integralrechnung, 1882), under the name of Zahlenstrecke. The term segment was used by Peano 
in the Formulaire for 1899, p. 91, but seems to have been abandoned in later editions. 

t Russell, loc. cit., p. 271. 
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If no such element x exists, then the segment has no limit in the given 
series. 

We may then distinguish two kinds of fundamental segments : first, those 
which have a limit in the given series ; and secondly, those that have not. 

50. The importance of this distinction between the two kinds of funda- 
mental segments will be clearer after the continuous series have been dis- 
cussed, in the next chapter. For the present, the most important thing is to 
see clearly that in some series fundamental segments of the second kind 
actually exist. To illustrate this point, consider the class of proper fractions 
arranged in the usual order and take as the subclass G the class of all the frac- 
tions m/n for which 2wi 2 is less than n 2 ; this subclass C will then be a funda- 
mental segment having no limit in the given series.* 

To prove this statement,! notice first that C satisfies the definition of a 
fundamental segment. 

For: (1) if m/n belongs to C, and p/q precedes m/n, then p/q also belongs to 
C, as a brief computation will show; (2) if m/n belongs to C, then there are 
fractions, — for example, (6 m 2 -4- l)/6 mn, — which follow m/n and still belong to 
C, so that C has no last element; and (3) C is neither empty nor contains the 
whole class, since it contains 1/4 and does not contain 3/4. 

Moreover, there is no element x/y which can serve as the limit of the segment. 
For, first, if 2x 2 were less than y 2 , there would be elements of C, — for example, 
(6x 2 + l)/6x2/, — which came after x/y; secondly if 2x 2 were greater than j/ 2 , there 
would be elements of the series, — for example (6x 2 — l)/6xy, — which preceded x/y 
and yet did not belong to C; and thirdly, if 2x 2 = y 2 , we should have an equa- 
tion containing the factor 2 an odd number of times on the left hand side and an 
even number of times (if at all) on the right hand side, which is impossible 
in view of the fact that a natural number can be resolved into prime factors 
in only one way. 

Hence the class C is a fundamental segment which has no limit. 

From this discussion it is clear that Dedekind's postulate (§21) is false in 
every series of type v ; for (by §45) any series of type rj may be replaced by 
the series of proper fractions in the usual order, and if we divide this series 
into two parts, A", and K it so that K± contains every fraction m/n for which 
2m 2 < n 2 , and K^ all the other fractions, then there will be no element in the 
series which could serve as the element X required in Dedekind's postulate. 

Examples of denumerable dense series. 

51. In this section we give a number of examples of denumerable dense 

* In the series of all real numbers, which is not under consideration at this point, the sub- 
class C would be described as the class of all the rational numbers that precede y/l/2. 
t R. Dedekind, Stetigkeit und irrational* Zahlen, 1872; H. Weber, Algebra, vol. 1, p. 6. 
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series ; any one of these systems is sufficient to show the consistency of the 
postulates 1-3, H1-H2 (compare §19). 

In every denumerable dense series all the postulates JV"1 — JV3 for dis- 
crete series (§21) are false (compare §50). 

1) The simplest example of a series of type r\ is the class of proper frac- 
tions in the usual order, as already mentioned in §42. 

Other examples are : 

2) The class of (absolute) rational numbers and 

3) The class of all rational numbers (positive, negative or zero) , — both 
being arranged in the usual order. 

By an absolute rational number we mean a pair of natural numbers, m/n, in 
which the first number, to, called the numerator, and the second number, n, called 
the denominator, are relatively prime. By the usual order in this class we mean 
that m/n is to precede p/q when to X g is less than nX p. 

The class of all rationals is then composed of three lands of elements: 1) the 
positive rationals, which are absolute rationals affected with the sign + ; 2) the 
negative rationals, which are absolute rationals affected with the sign — : and 
3) an extra element called zero. The "usual order" in this class is precisely 
defined as follows : of two positive rationals, that one shall precede whose abso- 
lute value would precede in the order of absolute rationals; of two negative 
rationals, that one shall precede whose absolute value would follow in the order 
of absolute rationals ; of two rationals having opposite signs, the negative precedes 
the positive; and the rational follows every negative rational and precedes 
every positive rational. 

The rationals between and 1/1, or the absolute rationals which precede 1/1, 
are the proper fractions (§19, 5). 

If we assign to each absolute rational number p/q the proper fraction 
p/(p + q), we thereby establish an ordinal correspondence between the series 
of absolute rationals and the series of proper fractions, in accordance with the 
theorem of §45. This done, an ordinal correspondence between the series of 
absolute rationals and the series of all rationals can be readily established. 

4) As another example of a series of type j], consider the class of points 
lying within a one-inch square, and such that their distances, x and y, from 
two sides of the square are proper fractions of an inch ; and let the points be 
arranged in order of magnitude of the a;'s, or in case of equal x's, in order of 
magnitude of the y's. 

This system clearly satisfies all the postulates for a series of type i) ; it 
ought therefore to be possible to exhibit an ordinal correspondence between 
this system and the series of proper fractions. 
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This may be done as follows.* Starting with a line AB of fixed length, mark 
the middle third of it; then mark the middle third of each of the two remaining 
parts, then the middle third of each of the four remaining parts; and so on. 
The class of marked sections of the line is then a denumerable class, which forms 
a dense series of type y along the line 
AB. Now the vertical lines in the given . 
square, corresponding to fractional values 
of x, also form a denumerable series of ___ ______________________ 

type v, hence, by §45, the class of verti- 
cal lines can be brought immediately into 

ordinal correspondence with the class of - 

marked sections of the line AB. It re- 
mains merely to determine on each section the class of what we may call, for 
the moment, its ' 'fractional" points, that is, the class of points whose distances from 
one end of the section are fractional parts of the length of the section ; this class 
of points can then be brought into ordinal correspondence with the "fractional" 
points of the corresponding vertical line in the square by a suitable magnification. 

The given series of points in the square is thus reduced to a dense series of 
points on the line AB. 

By a double application of the same method, the "fractional" points 

within a cube can be treated in a similar way. 

Examples of series which are not denumerable and dense. 

52. The following examples of series which fail to satisfy one or both of 
the postulates HI and H2 show that these postulates are independent of each 
other (compare §20). 

1 ) Denumerable series which are not dense. 

(a) One example of this kind is any unlimited discrete series, such as 

• •.,-3,-2,-1, 0,-+l,+_,+3, ... 

By adding an element ~z at the beginning, or an element +z at the end, or 
both, we obtain an example with a first or a last element, or both. Progres- 
sions and regressions are also examples. 

(6) Another example is a class composed of two sets of proper fractions, 
say red and blue, with the relation of order defined as follows : of two elements 
which have unequal absolute values that one shall precede which would pre- 



* Compare $52, 3), below. The device is due to H. J. S. Smith, Pror. Lond. Maih. Soc, vol. 
»i(1875), p. 147; <•/. U. Cantor, Math. Ann., vol.21 (1883), p. 590, note 11, and W. H. Young, 
Pror. Lond. Maih. Soc, vol. 31, p. 286. 
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cede in the usual order of proper fractions, regardless of color ; of two 
elements which have the same absolute value, the red shall precede. 

This system is built up by interpolating the elements of one dense class 
between the elements of another dense class ; the resulting class, instead of 
being "more dense," as one might have been tempted to expect, has lost the 
property of density altogether, since every red element has an immediate 
successor. 

(2) Dense series which are not denumerable. 

(a) The class of non-terminating decimal fractions, arranged in the 
usual order (see §19, 9) is a dense series, which we have already shown to 
be non-denumerable (§40). 

(b) Another example is obtained from example 3), below, by omitting 
the " points of division " that form a part of that class. 

(3) A series which is neither denumerable nor dense. 

A striking example of a series which is neither denumerable nor dense 
may be constructed as follows:* Starting with a line one inch long, mark 
the middle third of it ; then mark the middle third of each of the two re- 
maining parts, then the middle third of each of the four remaining parts, and 
so on (§51, 4) ; the class considered contains (1) all the points of division, 
and (2) all the free points of the line ; and the order of the points is the nat- 
ural order along the line. 

This series is clearly not dense, since if a and b are the end-points of one 
of the marked sections, there is no point of the series which lies between 
them ; indeed, no segment of the series will be dense, since every segment 
(§47) will contain a marked section of the line. On the other hand, the class 
is not denumerable ; the proof of this fact(which requires a little more math- 
ematics than is properly assumed in this paper) may be outlined as follows : 

Let the distance from one end of the line to each point of the line be repre- 
sented by a ternary fraction (instead of a decimal fraction) of an inch; that is, 
by a (finite or an infinite) expression of the form 

| 0. | ati | <z 2 | a 3 | • • • , 

in which a\ shows the number of thirds, a., the number of ninths, a 3 the number 

of twenty-sevenths, and in general a„ the number of ( o) ths; the digits a h a.,, 

a x , etc., being allowed to take any of the three values 0, 1, and 2. It can then 



* Cj. footnoto under §51, 4. 
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be shown, by a computation involving only an elementary knowledge of the so- 
called geometric series, that the points of the marked sections of the line (with- 
out the points of division) correspond to precisely those ternary fractions in which 
the digit 1 occurs ; the points of our class, therefore, correspond to the ternary 
fractions in which the digits and 2 only are used ; and this class can be shown 
to be non-denumerable by the method employed in §40 for the decimal fractions. 

Arithmetical operation* among the element* of a dense series. 

53. In conclusion, we notice that since the theorem of mathematical 
induction does not apply to dense series, it is not possible to give purely 
ordinal definitions for the sums and products of the elements of such a series. 
All that we could do in this direction would be to define the sums and 
products of the elements of some particular dense series, say the series 
of the rational numbers in the usual order, by the use of some extra- 
ordinal properties peculiar to that series ; then since all series of type 
n are ordinally similar, the definitions set up in the standard series could 
be transferred to any other series of the same type by a one-to-one cor- 
respondence. This method would be wholly inadequate, however, since the 
ordinal correspondence could be set up in an infinite number of ways. Indeed, 
in the case of a series of type n (without extreme elements), unless we intro- 
duce some other fundamental notion beside the notion of order, the elements 
have no intrinsic properties by which toe can tell them apart. It is better, 
therefore, to introduce addition and multiplication as fundamental notions of 
the system (compare §11), and define their properties by postulates ; this 
problem is, however, beyond the scope of the present paper. 

(To be continued.) 



